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Report  Title 

Steganography:  LSB  Methodology  (Progress  Report) 

ABSTRACT 

In  computer  science,  steganography  is  the  science  of  concealing  information  within  a  computer  file. 

Electronic  communications  may  include  the  transport  layer,  document  file,  image  file,  program  or 
protocol. 

When  working  we  steganography  two  major  work  areas  can  be  identified,  steganography  and 
steganalysis.  The  goal  of  steganography  is  to  hide  the  fact  that  a  covert  communication  is  present  within 
an  innocuous  communication,  in  this  work  area  you  have  access  to  the  original  work.  The  goal  of 
steganalysis  is  to  detect  when  a  covert  communication  is  occurring,  in  this  work  area  you  don’t  have 
access  to  the  original  work. 

Aside  of  the  background  research  performed  to  the  concept  of  steganography  we  have  done  the  following: 

-  Prepared  the  environment  to  run  and  test  the  Digital  Invisible  Toolkit  in  a  windows  7  laptop 

-  Tested  encode,  decode,  stegAnalysis  and  benchmark  functions  by  providing  a  color  image  as  the  cover  work  and  a 
notepad  document  as  the  message  input. 

-  Reviewed  the  battlesteg  algorithm  java  code. 
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Steganography  is  a  method  that  conceals  information  within  computer  files.  This  concept  is  known  to 
provide  "security  by  obscurity".  In  this  report  you  will  find  some  background  information  in  regards  to 
the  basic  concepts  of  steganography  along  with  the  research  work  performed  until  August  2,  2012. 


Steganography  Background 


In  computer  science,  steganography  is  the  science  of  concealing  information  within  a  computer  file. 
Electronic  communications  may  include  the  transport  layer,  document  file,  image  file,  program  or 
protocol. 
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Figure  1:  Generic  steganography  systems 

When  working  we  steganography  two  major  work  areas  can  be  identified,  steganography  and 
steganalysis.  The  goal  of  steganography  is  to  hide  the  fact  that  a  covert  communication  is  present  within 
an  innocuous  communication,  in  this  work  area  you  have  access  to  the  original  work.  The  goal  of 
steganalysis  is  to  detect  when  a  covert  communication  is  occurring,  in  this  work  area  you  don't  have 
access  to  the  original  work. 

While  studying  steganography  concept,  four  major  steganalytic  methods  were  found. 
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As  it  can  be  seen  Steganography  could  be  very  abroad  in  terms  of  techniques  and  algorithms.  For  this 
reason  we  have  decided  to  start  studying  one  of  the  most  basic  techniques  for  steganography  known  as 
Least  Significant  Bit  (LSB). 

Also,  detecting  modifications  in  a  cover  image  using  LSB  embedding  method  is  more  difficult  than  using 
JPEG  embedding  method  as  expressed  in  J.  Fridrich,  M.  Gojan  and  R.  Du  paper  titled  "Reliable  detection 
of  LSB  steganography  in  grayscale  and  color  images". 

From  a  general  perspective  Figure  2  presents  the  scheme  used  for  steganography,  in  this  scheme  we 
need  to  generate  an  embedding  function  and  extracting  function.  In  the  embedding  function  we  use  the 
cover  work  (i.e.  source),  the  message  that  wants  to  be  included  and  the  stego  key  as  inputs.  In  the 
extraction  function  we  only  need  the  stego  key  as  input  in  order  to  obtain  the  output  message 
embedded  before. 
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Figure  2:  Steganographic  Embedding  Scheme 

In  the  embedding  function  for  this  scheme  we  need  to  provide  a  cover  work,  a  message  and  a  stego  key. 
The  cover  work  is  nothing  more  than  the  media  where  the  message  is  to  be  embedded,  in  the  LSB  case  it 
would  be  an  image  with  GIF  or  BMP  file  format.  The  second  required  input  will  be  the  message,  which  in 
the  java  program  we  are  working  is  a  document  with  .txt  file  format  (e.g.  notepad  document).  The  third 
and  last  input  is  a  stego  Key  which  is  used  as  a  security  measure  to  ensure  that  the  message  is  retrieved 
by  the  person  holding  the  right  key.  Once  the  embedding  function  gets  the  inputs  requested  it  will 
generate  a  new  image  called  "the  stego  image"  which  will  be  used  as  an  input  by  the  extraction 
function. 

In  the  extraction  function  the  stego  image  and  the  stego  key  is  used  as  input,  this  function  will  generate 
a  .txt  file  with  the  embedded  message. 


Steganography  Tool 


For  our  research  purposes  we  have  used  an  open  source  program  in  java  called  Digital  Invisible  Toolkit 
written  by  Kathryn  Flempstalk  found  in  a  web  page  known  as  SourceForge  (http://diit.sourceforge.net/). 
This  open  source  program  includes  several  algorithms  for  encoding  information  and  several  algorithms 
for  analyzing  the  results  to  look  for  steganography.  The  hiding  algorithms  all  work  on  the  least  significant 
bits.  The  more  sophisticated  algorithms  use  Sobel  filters  or  Laplace  filters  to  flag  the  best  pixels  for 
hiding  information.  These  tend  to  flag  the  edges  between  objects  where  the  intensity  of  the  image 
changes  quickly. 

This  tool  offers  four  distinctive  functions  related  to  steganography,  Encode  (i.e.  embedding  function), 
Decode  (i.e.  extraction  function),  StegAnalysis  and  Benchmark.  The  encode  and  decode  functions  are 
the  typical  primary  functions  of  a  steganography  program  and  the  authors  offers  six  different  algorithms 
to  perform  the  task  as  shown  in  Table  1. 


Name 

Description 

BattleSteg 

Hides  by  filtering  the  image  to  obtain  a  list  of  ships  (best  places  to  hide),  then 
randomly  'shoots'  at  the  image  until  a  'ship'  is  'hit'.  For  a  short  while  the  shots  are 
clustered  around  the  ship,  and  then  it  moves  away  and  begins  randomly  shooting 
again. 

BlindHide 

Starts  writing  at  (0,  0)  and  moves  along  each  pixel,  colour  and  bit  in  scan  lines 
across  the  image.  Uses  pure  steganography. 

DynamicBattleSteg 

Works  like  Battlesteg  only  uses  dynamic  programming  to  prevent  lots  of  memory 
from  being  used.  This  is  NOT  compatible  with  normal  Battlesteg. 

DynamicFilterFirst 

Works  like  FilterFirst  only  uses  dynamic  programming  to  prevent  lots  of  memory 
from  being  used.  This  is  NOT  compatible  with  normal  FilterFist 

FilterFirst 

A  pure  steganography  method,  FilterFirst  uses  edge  detecting  filters  to  obtain  an 
ordered  list  of  the  best  places  to  hide.  It  then  writes  to  this  list  in  the  order  given. 

HideSeek 

HideSeek  randomly  picks  a  pixel  /  colour  /  bit  and  hides  there.  If  it  picks  a  bit  it's 
written  to  before,  it  will  skip  over  it  and  go  onto  the  next  randomly  selected  bit 

Table  1:  Encode  and  Decode  algorithms 


The  stegAnalysis  function  offers  three  different  types  of  analysis  to  determine  the  presence  of  a 
message  in  the  stego-work  (i.e.  RS  Analysis,  Sample  Pairs,  and  Laplace  Graph). 

The  benchmark  function  was  created  to  compare  the  cover-work  with  the  stego-work  and  compare  the 
difference  found  after  the  modification  of  each  algorithm.  This  function  uses  eight  different  analysis  to 
observe  the  differences  (i.e.  average  absolute  difference,  correlation  quality,  Laplacian  mean  squared 
error,  Ip  norm,  mean  squared  error,  normalized  cross-correlation,  peak  signal  to  noise  ratio  and  signal  to 
noise  ratio). 


Work  Summary 


Current  Work 

Aside  of  the  background  research  performed  to  the  concept  of  steganography  we  have  done  the 
following: 

•  Prepared  the  environment  to  run  and  test  the  Digital  Invisible  Toolkit  in  a  windows  7  laptop 

•  Tested  encode,  decode,  stegAnalysis  and  benchmark  functions  by  providing  a  color  image  as 
the  cover  work  and  a  notepad  document  as  the  message  input. 

•  Reviewed  the  battlesteg  algorithm  java  code. 

Future  Work 

In  the  near  future  we  expected  to  continue  our  research  as  follows: 

•  Attempt  to  gather  more  specific  information  about  the  six  different  algorithms  used  for  the 
encode  and  decode  functions 


•  Study  and  Research  the  StegAnalysis  functions  and  determine  how  they  are  used  to  determine 
if  an  image  contains  any  hidden  message. 

•  Provide  a  more  deep  study  to  the  statistical  analysis  performed  for  the  benchmark. 

•  Provide  a  more  deep  review  to  each  one  of  the  algorithm  code  from  a  programming 
perspective 

•  Study  the  possibility  of  moving  the  program  from  a  desktop  application  to  a  web  application 


Project  Opportunities 


Based  on  the  information  gathered  we  could  start  different  projects  in  parallel  to  have  a  more  practical 
and  complete  understanding  of  the  steganography  concept.  Some  of  the  projects  ideas  are  as  follow: 

•  JPEG  Embedding  -  The  purpose  of  this  project  is  to  investigate  and  find  a  way  to  embed  a 
hidden  message  in  a  JPEG  image  and  compare  its  efficiency  with  LSB  embedding  method. 

•  Audio  File  Embedding  -  The  purpose  of  this  project  is  to  investigate  and  find  a  way  to  embed  a 
hidden  message  in  an  audio  file  to  obtain  a  more  practical  experience  of  this  methodology 

•  Digital  Invisible  Toolkit  benchmark  -  The  purpose  of  this  project  is  to  see  the  effects  of 
grayscale,  image  quality,  image  size  and  message  size  in  a  cover  work.  We  will  be  preparing  a 
wide  sample  of  pictures  encoding  each  one  of  them  with  different  size  message  and  prepare  a 
database  where  the  different  statistical  analysis  results  will  be  stored  for  comparison  and  study 
purposes 

•  Digital  Invisible  Toolkit  as  a  Web  application  for  steganography  -  The  idea  of  this  project  is  to 
provide  users  a  program  that  could  encode  and  decode  messages  in  cover-work  without  the 
need  of  having  an  application  to  be  installed  in  each  machine  used. 

•  Digital  Invisible  Toolkit  as  a  Mobile  application  for  steganography  -  The  idea  of  this  project  is  to 
provide  users  the  option  of  embedding  hidden  messages  to  pictures  they  take  with  their  own 
phone  and  allow  them  to  send  the  stego-work  as  a  SMS  or  e-mail  message. 
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